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THE REGULARITY OF REFINABLE FUNCTIONS 

YANG WANG AND ZHIQIANG XU 

Abstract. The regularity of refinable functions has been studied extensively in the past. 
A classical result by Daubechies and Lagarias [6] states that a compactly supported refin- 
able function in K of finite mask with integer dilation and translations cannot be in C°°. 
A bound on the regularity based on the eigenvalues of certain matrices associated with 
the refinement equation is also given. Surprisingly this fundamental classical result has 
not been proved in the more general settings, such as in higher dimensions or when the 
dilation is not an integer. In this paper we extend this classical result to the most general 
setting for arbitrary dimension, dilation and translations. 



1. Introduction 
A refinement equation is a functional equation of the form 
(1.1) fix) = Y,CdfiAx-d) 

where V C M" is a finite set, q ^ for any d ^T> and A € M„(M) is an n x n expanding 
matrix, i.e. all eigenvalues of A have |A| > 1. Since there are only finitely many nonzero 
coefficients c^, (ll.lh is often referred to as a refinement equation with a finite mask. Here we 
shall refer to a nontrivial function / satisfying (|1.1|) a refinable function with dilation matrix 
A and translations T). In this paper, as in the vast majority of studies in the literature, the 
focus is on compactly supported refinable functions. 

Refinement equations with finite masks play a fundamental role in many applications 
such as the construction of compactly supported wavelets and in the study of subdivision 
schemes in CAGD. The regularity of refinable functions is of great significance in those 
studies both in theory and in applications. It has been studied extensively, including the 
seminal work by Daubechies [5] which constructs compactly supported refinable functions 
with orthogonal integer translates of arbitrary regularity, leading to the fundamental class 
of Daubechies wavelets. A more general study by Daubechies and Lagarias [6] establishes a 
classical result on the regularity of a compactly supported refinable function in R of finite 
mask with integer dilation and translations. It states that such a function cannot be in C°°, 
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and it gives bound on the regularity based on the eigenvalues of certain matrices from the 
mask. The results in [6] have later been extended by several authors to obtain more refined 
regularity estimations. In addition, using the same matrix eigenvalue technique, one can 
extend the Daubechies-Lagarias result to refinable functions in M" where A € M„(Z) and 
V CZ"- (see Cabrelh, Heil and Molter [Ij). 

Quite surprisingly, there have been very few results in terms of extending the classic 
Daubechies-Lagarias result to the more general settings. This is perhaps due to the fact 
that the matrix technique that has been effective for the integral case can no longer be 
applied. Using techniques from number theory and harmonic analysis, Dubickas and Xu [8] 
prove that a refinable function in R with an arbitrary dilation A and integer translations 
cannot be in C°°. This appears to be the only generalization in this direction. There 
have been other studies on the regularity of refinable functions with non-integral dilations, 
e.g. in Dai, Feng and Wang [2] on the decay rate of the Fourier transform of a compactly 
supported refinable function with arbitrary dilation and translations, and in J3] by the 
same authors on refinable splines. There is also an extensive literature on the absolute 
continuity of self-similar measures, which are somewhat related to the study of regularity 
of refinable functions. Nevertheless none of these studies directly address the extension of 
the Daubechies-Lagarias result. 

Many researchers in the community may have assumed that the Daubechies-Lagarias 
result is valid in the general setting while in reality other than those aforementioned special 
cases it has never been proved. The general result turns out to be rather nontrivial to 
be established. Our goal in this paper is to provide a short proof, thus establishing this 
important classical result under the most general settings. Our main theorem is: 

Theorem 1.1. Let f be a compactly supported refinable function of finite mask in M". Then 
f is not in C°°(R"). 

We shall prove the theorem in Section 2. In Section 3 we establish some upper bounds 
on the regularity of compactly supported refinable functions. 

Acknowledgement. We thank Bin Han and Qiang Wu for helpful discussions. 

2. Proof of Main Theorem 

Here in this section we prove our main theorem. We shall first investigate the support 
of / by examining the attractor of an iterated functions system (IFS) associated with a 
refinement equation and its convex hull. The IFS {(pd{x) = A~^{x + d) : d & V} is referred 
to as the IFS associated with the refinement equation By a well-known result of 

Hutchinson [10] there is a unique compact set T satisfying T = UdgX) </'d(^)- The set T is 
called the attractor of the IFS {(pd : d G V}. Let ^{S) := UdeX" compact 
S C M" . Then T = limfc_^oo *^'^(5'o) in the Hausdorff metric for any nonempty compact Sq. 
We shall let O := supp (/) denote the support of /. It follows from the refinement equation 
(jl.ip that Q C $(17). By iterating it we obtain 17 C T, where T is the attractor of the IFS 
{cpd- deV}. 

A key part of our tools involve the investigation of the convex hulls of various sets. A 
point z* in a compact set S is called the extremal point of S if there is a unit vector u G M" 
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such that z* is the unique maximizer of (u, x) for x ^ S. In this case we shall call z* the 
extremal point of S for the vector u. These extremal points form the extremal points of 
the convex hull of S. Let I?e ^ ^ be the set of extremal points of the convex hull of T). 
Somewhat related to this paper are that the set of extremal points of T has been explicitly 
characterized in Strichartz and Wang [TT], and furthermore it is shown in Dai and Wang 
[4] to be identical to the set of extremal points of il. 

Before proceeding further we first introduce some notations. For any m > 1 we define 
the map tt^ : — >W by 

m—1 

(2.1) 7rm([(io,...,cZm-i]):= ^A^dj. 

j=0 

We let Vm ■= TTmi'I^'^), which is 

m—1 

P„ := { ^ A^dj : [do, ... , d^m-i] S P"^}. 

j=0 

In general is not one-to-one. If € P then Vm C T>m+i- We shall frequently consider 
the extremal points of T>m in this paper, and to this end it is useful to introduce the set U 
of unit vectors defined by 

oo 

:= |ii € M" : ||n|| = 1 and {u,d) ^ (u, e) for any distinct d, e G ^^m|- 

m=l 

Note that Um=i -^"i is a countable set so U is the whole unit sphere in R" minus a measure 
zero subset. 

Now iterating the refinement equation (jl.ip we obtain 

(2.2) f{x)= c^fiA^^x-TTmiv)) = ^ cj{A^x-d), 

where = ]XJ=q for v = [4, . . . , fim-i] and = Y.veV"^,nm(v)=d^v- Note that the 
support of the term fi^A^x — d) is A~'^{Vt + d). 

Lemma 2.1. For any u (zU there is a unique [do, di, . . . , dm-i] G ^™ such that 

7:m{[do,di,..., dm-i]) = argmax rfg-p^ (n, d). 
Denote d^ := 7r„([(io, di, . . . , dm-i])- Consequently Cdy^ = DjlT)^ ■ 

Proof. The proof uses the same argument as in [TT] . We have "^^=0 ^'' '^i ~ argmax rfgx),„ ^) . 
Therefore for each j we must have A^dj = argmax ^^•^(''^5 A^d). Furthermore, because u ^lA 
such dj must be unique, proving the lemma. Of course in this case = FfT^^ Q . ^ 

Definition 2.2. Let be a subset of M". Let ro > and u be a unit vector in M". We say 
£ has {u^ro) -isolated extremal point if there exists a G <S such that {u,zo) > {u,z) + ro 
for all z G £,z ^ zq. 
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Intuitively if 8 lias an (n, ro)-isolated extremal point then the maximal point of its projec- 
tion onto the direction of u is more than ro separated from the other points in the projection. 
Our objective is to examine the sets and investigate whether it has certain isolation 
property. A key result is the following: 

Lemma 2.3. Assume that there is an ro > such that there exist infinitely many m > 
such that Dm has {urmfo) -isolated extremal point where Um S U- Then a nontrivial 
compactly supported refinable function f satisfying cannot be in C°° . 

Proof. Iterating the refinement equation leads to the new refinement equation ()2.2|) . Now 
substitute A~^x for x we obtain 

(2.3) fiA-"'x)= C^fix-TTmiv)) = Cdf{x-d). 

Suppose Vm has (u^, '''o)-isolated extremal point. Let Zm & ^ such that {um,Zm) = 
sup^^Q{um, x) . Clearly Zm G dO,. By the assumption that has (u^, ro)-isolated ex- 
tremal point and Um G we know that 

(2.4) {um,d'!^) > {um,d) + ro 

for all other d 7^ d!^ in Vm- It follows that Brg{zm) + d'^ intersects the support of 
f{x — d!^) but is disjoint from the support of all other f{x — d) with d ^ in Dm- 

Now by assumption we have infinitely many Zm ^ Let z* be a cluster point. Clearly 
there are infinitely many m > such that for ri = ro/2, Br^{z*) + d^ intersects the support 
of f{x — d^) but is disjoint from the support of all other f{x — d) where d^ 7^ d G Vm- 
For any such m, setting x = z + d^ in (12. 3p for z G B^^ {z*) yields 

(2.5) f{A~"^z + A-^d--)=c,u^^f{z). 

Write dj^™ = d^ + Adi + • • • + A'^'^dm-i where each dj e V. The equation (12^ implies 
that dj £ Ve C v. By Lemma O WG havG c^^^ — JJ^^—Q ^dj' Hence [c^^^^ I > 6™ where 
b = min{|crf| : d G Ve}. Now fix x* G Bri{z*) such that |/(x*)| > 0. Let 

„, _ A-rn . A-mjUm _ A-m * . A-m ju^ 

ym — ^ i ^ i ■^rn — ^ O/ -p n ■ 

Since Zm is on the boundary of fi, by ()2.5p we have f{zm) = 0. In fact, since Zm + d'^ is an 
extremal point in VL + Vm for the vector Um, ym must be an extremal point of A~'^{n + 'Dm) 
for the vector {A^)'^Um- Hence ym must be on the boundary of A~^[^ + T>m)- Now 
A-'^{n + Vm)^^- It follows that 

ym must be either on the boundary of Q. or not in the 
support of / at all. In either case if / G C^iW^) then all k-ih order derivatives of / must 
vanish at ym whenever k < K. We also have \f{xm)\ = \f{xm) — fiVm)] > b™|/(x*)|. 

We can derive a contradiction. Let t < 1 be the spectral radius of A ^. Then \\xm — 
ym\\ = ||A-""(x* - Zm)\\ < r-™ri. Assume that / is in Cg°{W). Then for any iV > 
and any y* G dQ we must have \f{y) — f{y*)\ = o{\\y — y*||^) uniformly. In particular 
\f{xm) - fiym)\ = o{\\xm - ym\\^)- However, 

\f{Xm)-f{ym)\ . b-^\f{x*)\ 
^ IIt -9; 11^ ~ ^mN 
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for infinitely many m. By taking large enough so that t < b the right hand side of 
(|2.6p does not tend to 0, a contradiction. Thus / cannot be in Cq°{M.^). I 

Remark 1. The above proof actually gives a bound on the smoothness of /. A very crude 
bound that can be derived easily from (j'2.6|) is that if / € C^(M") then K < log 6/ log r 
where r is the spectral radius of and b = min^gx^e kdl- The log 6 part can be improved. 
In fact, let be an infinite subset of indices m such that Dm has {um, ro)-isolated extremal 
point for each m £ J^. Then the proof shows that 

(2 7) ^ < limsup^g^ log|cdg^'"| 

mlogr 

In many cases it allows us to obtain sharper upper bounds for the regularity of /. 

A key ingredient in our proof of the main theorem is the Borel-Cantelli Lemma, which 
states that if Ei^. is a sequence of events in some probability space and suppose that 
^^k^^i-^k) < CO then Fi{limsupj^^^ Ei~) = 0. In other words, the probability that in- 
finitely many of them occur is 0. We use the Borel-Cantelli Lemma to prove the following 
key result. 

Theorem 2.4. Let A be an n x n dilation matrix and let V be a finite set in M". Then 
there exists an tq > and unit vectors Um G ^ such that T>m has {um,'''Q)-isolated extremal 
point for infinitely many m > 0. 

Proof. For u G U let e^ denote the element in T>m that gives the second highest value of 
(u, d) for d S Pm, i.e. 

C = argmax^gj,^^\{rf„ }(n,d). 
If there is an ro > such that we can find infinitely many m such that {u, d^ — e^) > ro 
for some u = Um we are done. Set 

gm{u) = {u.d"^ - e^). 

We have gm{u) > for all m,u (^U. Assume the lemma is false. Then lim^ sup„g^ gm{u) = 
0. We shall derive a contradiction. 

Assume that d^ = '^m{[do,di, . . . ,dm-i]) = 'l2Y=o ^''^j- We have already argued that 
each dj G P is the unique element in T) satisfying A>dj = argmax^g-p(^; ^"'^)- Now assume 
that = Yl^=o ^^^j- We claim that dj ^ Cj for one and only one < j < m. Assume 
dk 7^ and di ^ ei where I ^ k. Then the element = YlY=o ^"'^i '^^ere ej = ej for all 
j ^ / and 6/ = di will have the property 

contradicting the assumption that (ti, ej^) is the second largest. Thus there exists a unique 
< k < m and dk 7^ in P such that d]!^ — e^ = A''{dk — Ck)- It follows that 

gra{u) = {u,A^{dk - Ck)). 

We shall denote Pm{u) := k and Vm{u) := dk — e^- Thus we can rewrite the above equation 

as 

gm{u) = {u,AP"^^^\m{u)). 
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Note that linimsup^gj^ gm{u) = 0. So there exists a C > such that gm{u) < C for all m 
and u £U. Thus we have 

(2.8) (n,^P'"(")t;^(u)) <C. 

Denote £ := {V — 'D)\ {0}, which is a finite set. Observe that Vmiu) € £. For any k > 
define the set Ek '^U hy 

Ek = [u eU : min(u, A^v) < c\. 

Obviously, by (j2.8p if we pick k = Pmiu) then u G Ek- In particular if pm{u) can take on 
infinitely many values then u will be in infinitely many Ek- We show that for almost all 
u (zU, Pm{u) can only take on finitely many values. To see this we claim: 
Claim: There exists a constant Af > such that fi{Ek) < Mr'', where ^ is the normalized 
Hausdorff measure on the unit sphere in W" and r is the spectral radius of A~^ . 

To prove the claim, note that for each fixed unit vector vq the set F = {u gU : \{u, vq) \ < 
e} has measure /i(-F) < Mq e for some constant Mq depending only on the dimension n. 
Now for fixed k and any v G £ set Rk{v) = and Wk{v) = A^v / Rk{v). It follows that 

the set 

{uGU: \{u,Wk{v))\ < e} 

has measure bounded by Mqe. Thus the set Fk^v = {u G U : \{u,A^v)\ < C} has 
fJ'{Fk,v) < MoC/Rmiv)- Clearly, mm^<^£ 1 / Rm{v) < Mir™" for some constant Mi > 0. 
Since Ek is the union of Fk^v with where v runs through £, it follows that 

fi{Ek) < MoC MiLt^ 

where L is the cardinality of £. The claim follows by setting M = Mq C Mi L. 

Since < r < 1 we have fJ-{Ek) < oo. By the Borel-Cantelli Lemma, almost all n G W 
belong to only finitely many Ek- In other words, for almost all u gU the set {pmiu)} is a 
finite set. Thus taking any such u gU, the sequence gm (u) = (u,AP-Wt;^(ii)) can take on 
only finitely many values. Furthermore we already know that gm{u) 7^ 0. This contradicts 
the assumption that l\mm gm{u) = 0. The lemma is now proved. I 

Theorem 11.11 now follows easily from Lemma 12.31 and Theorem 12.41 



3. Regularity Upper Bounds 

In proving our main theorem in the previous section we have in fact already established 
upper bounds for the regularity of refinable functions, or at least ways to estimate such 
bounds. We have already remarked in Section 2 that a very simple but crude bound for a 
compactly supported refinable function satisfying (jl.ip is 

(3^1) K < 

logr 

where b = min{|crf| : d G Pg} and r is the spectral radius of A~^. We establish some more 
refined bounds here. 



THE REGULARITY OF REFINABLE FUNCTIONS 



7 



Theorem 3.1. Let f be a compactly supported refinable function in M" satisfying the re- 
finement equation ( li. jj) . Let w G M" be a unit eigenvector of corresponding to a real 
eigenvalue X of . Assume that T> has an extremal point dw £ T) for the vector w and 
f G C^(M"), K>{). Then 

(3.2) ^<log|c.J 



log|Al-i 

Proof. Since d^ is extremal in T> for the vector w we can find an ro > such that 
ro < {w,dw) — max25\{rf^}(w, d). With w being an eigenvector of it is straightforward 
to see that d^ = d^ + Ad^ + ■ ■ ■ + A^'^^d^ is the extremal point of Vm for the vector w, 
and it gives Vm a (to, ro)-isolated extremal point for each m. Let z* = argmax^gQ(t(;, x). 
Then for any d ^ d^ in Dm and x G we must have 

(3.3) {w,z* + dZ) > {w,x + d) +rQ. 

Thus if z G such that (w, z* — z) < ro then y = d^ + z is not m. d + Vt for all d ^ d^ in 
Vm, and hence it satisfies f{y — d) = 0. 

Note that / is not identically in any neighborhood of z* since z* is in the support of 
/. Pick an x* G Brf,{z*) such that f{x*) ^ 0. Now let n G M"- be a unit A-eigenvector of A 
such that {w,u) > 0. Consider the set E C M^, 

E = {t>0: X* +tuen}. 

Let to = maxE and 2:0 = 2;* + tou. Clearly zq G d^l. Furthermore zq satisfying (|3.2p since 

{w, Z* — Zq) = {w, z* — X*) — t{w, u) < {w, z* — X*) < rQ. 

Hence + zq is not ind + n for all d / in But zq + dl^ e d{n + C)- It follows 
that zo + d^ € d{n + Vm)- Set yra — A ™(zo + c^m); which must be on the boundary of 
A~^{rL + Pm)- Now ^~™(il + T>m) 5 which implies that ym must be either on the 
boundary of or not in the support of / at all. In either case since / G C^iW^) all /c-th 
order derivatives of / must vanish at ym whenever k < K. 

We can now bound the regularity K of /. Denote Xm = A~"^{x* + d^). We have 
fixni) = = cj^f{x*), and hence \ f{xm) - f{ym)\ = \ f(xm)\ > \cdj"'\fix*)\- Observe 
that — y-mll = ||^~™(a:^* — -Zo)|| = |A|~™'||x* — zo|| since x* — zq = to is a A-eigenvector of 
A. Since / G Cq{W), for any y* G dil. and y G 17 we must have \ f{y)-fiy*)\ = o{\\y-y*\\^) 
uniformly. In particular 1/(2;^) - /(ym)| = o{\\xm - UmW^)- However, 

4^ \fiXm)-f{ym)\ ^ \cdj"'\f{x*)\ 

^ ' WXm-VmW'' |k*-Zo|nA|— 



The right hand side of (j3.4p will tend to as m— t-oo only ii K < |°g [^'[-i • This proves the 
theorem. 



Remark 2. It is well known that without the compactly supported assumption / can in 
fact be C°°. The simplest example is f{x) = x, which satisfies f{x) = ^f{2x). The study of 
refinable functions has largely imposed the additional condition Yldev = I det(j4)|, which 
stems from many applications such as wavelets. Under this condition, a refinement equation 
with finite mask has up to a scalar multiple a unique compactly supported distribution 
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solution. If we restrict to only solutions in L^(M) then the uniqueness result also holds 
without the additional sum of coefficients condition in the one dimension, provided such a 
solution exists [6]. Surprisingly, just like the regularity result before this paper, this result 
has not been established for higher dimensions in the general setting. 

Remark 3. With the additional condition Yldev'^d = |det(^)| it is well known that a 
compactly supported refinable distribution / must have /(O) ^ 0. This fact can be combined 
with the projection method in [9] to yield a slightly less tedious proof of Theorem 13.11 
Without the additional condition, however, one problem we cannot overcome is to show 
that the projection is nontrivial. 
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